954B - String Typing - CodeForces Solution


implementation strings *1400

Please click on ads to support us..

C++ Code:

#include<bits/stdc++.h>
using namespace std;
int main()
{
   long long n;
   cin>>n;
   string s;
   cin>>s;

   vector<long long>ans;

   for(int i=0;i<n;i++)
   {


       //for(int j=i;j<n;j++)
       //{

           string temp;

           string kemon;

           long long cnt=0;

           for(int k=0;k<i;k++)
           {
             temp.push_back(s[k]);
             kemon.push_back(s[k]);
             cnt++;
           }

           //cnt=temp.size();

           //long long sz=temp.size();

           //long long dorkar=n-(sz*sz);

           temp+=temp;

           string test;

           long long int check=0;

           for(int k=0;k<n;k++)
           {
               if(check>=(temp.size()))
                break;
               test.push_back(s[k]);
               check++;
           }

           long long hello=temp.size();
           //long long bye=hello;
           //hello*=2;

           long long sz=kemon.size();

           long long dorkar=n-(hello);

           if(temp==test&&temp.size()>0&&test.size()>0)
           {



               ans.push_back(dorkar+1+sz);

                  //cout<<temp<<" "<<test<<endl;
                 //cout<<"HEY"<<endl;

           }






       //}
   }

   if(ans.size()==0)
    cout<<n<<endl;
   else
   {

       //cout<<"HEY"<<endl;



   sort(ans.begin(),ans.end());

   cout<<ans[0]<<endl;

   }
}


Comments

Submit
0 Comments
More Questions

931A - Friends Meeting
1594A - Consecutive Sum Riddle
1466A - Bovine Dilemma
454A - Little Pony and Crystal Mine
2A - Winner
1622B - Berland Music
1139B - Chocolates
1371A - Magical Sticks
1253A - Single Push
706B - Interesting drink
1265A - Beautiful String
214A - System of Equations
287A - IQ Test
1108A - Two distinct points
1064A - Make a triangle
1245C - Constanze's Machine
1005A - Tanya and Stairways
1663F - In Every Generation
1108B - Divisors of Two Integers
1175A - From Hero to Zero
1141A - Game 23
1401B - Ternary Sequence
598A - Tricky Sum
519A - A and B and Chess
725B - Food on the Plane
154B - Colliders
127B - Canvas Frames
107B - Basketball Team
245A - System Administrator
698A - Vacations